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METHOD AND APPARATUS FOR 
TRANSMITTING DATA OVER A NETWORK 



FIELD OF THE INVENTION: 
The present invention relates generally to transmitting data, and in 
particular relates to a protocol for ensuring on-time delivery of data in a 
communications network. 
5 BACKGROUND OF THE INVENTION: 

A wireless communications environment is quite harsh on the 
transmission of data when compared to a wire-line network. Factors such as Rayleigh 
fading, shadowing and the distance between transmitter and receiver can affect 
received radio signal strength and, hence, the quality or integrity of information being 
10 communicated. Many forms of data communication require extremely low error rates 
for accuracy. One way to achieve this over a wireless link is by increasing transmitted 
signal strength to reduce the effects of interference. However, this places a greater 
strain on a transmitter's power source (which leads to reduced battery life in the case 
of a mobile terminal) and increases interference with other users in the system, which 
15 in turn reduces overall system capacity. 

Another approach to achieve low data error rates is to identify and retransmit 
any subsets of data that are in error or missing. This can be accomplished at different levels 
within the network. For example, TCP (Transmission Control Protocol) can be used to 
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control a flow of EP (Internet Protocol) data packets at the network layer of the system. TCP 
is used at both a transmitter and receiver to determine if any IP data packets have been lost or 
received in error, and any such packets are retransmitted. However, TCP is designed 
primarily for wire-line networks, which generally have much lower probabilities of error than 
5 do wireless systems. The error rates normally encountered within a typical wireless 
connection would therefore cause TCP to be extremely inefficient in terms of its data 
throughput, i.e., in terms of the average amount of data that can be transmitted per unit time. 
In wireless systems, a protocol called RLP (Radio Link Protocol) is therefore customarily 
used at a lower network layer, the MAC (Media Access Control) layer, to increase the 

10 reliability of the wireless connection. 

RLP functions by dividing large sets of data, e.g. an IP packet, into shorter 
units or blocks that are then transmitted across the wireless link. Each block has a sequence 
number and a CRC (Cyclical Redundancy Check) value associated with it. The sequence 
numbers are used to reassemble the RLP blocks at the receive end in the correct order and to 

15 identify any blocks that are missing and need to be retransmitted. The CRC value is a 
checksum used to determine whether or not each RLP block, as received, is correct or 
corrupted. The receiver checks the sequence numbers and the CRC values of the received 
RLP blocks and requests retransmission of only those blocks that are missing or corrupted. 
This results in a significant reduction in the visible error rate. 

20 The desired error rate for a particular multimedia service can be used to 

determine the maximum number of retransmission attempts that will be made by the RLP. 
However, it also is desirable that the RLP, on a best-effort basis, provide a maximum 
allowable transmission delay for all data packets being sent. This maximum allowable 
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transmission delay can be implemented by a delay bound for each data packet, which 
represents the time by which a transmitted packet must be present at the receiver, or else its 
associated QoS (Quality of Service) criteria will have been violated. The delay bound value 
will depend upon the type of service being offered and on the desired level of service, since 
5 some applications may require a shorter delay bound than others. Associating a delay bound 
with each IP packet being processed allows the transmitter to prioritize data packets 
appropriately in a packet-switched system. 

A standard RLP algorithm in use today is called RLP III. This is an NAK 
(Negative AcKnowledgement) based algorithm with a fixed retransmission pattem. A 

10 receiver sends an NAK message to a transmitter whenever the receiver determines that it is 
missing one or more RLP blocks or that a block is corrupted. If a received RLP block has a 
higher sequence number than the receiver is expecting, it is known that one or more 
intervening RLP blocks have been lost in transit. In this situation, the receiver sends to the 
transmitter two NAK messages containing the sequence number of the missing RLP block, 

15 since sending an NAK message multiple times increases the probability that the transmitter 
will correctly receive at least one. If a copy of the missing block is not then received from 
the transmitter within a certain time-out period, three NAK messages are sent to the 
transmitter. If a copy of the missing block is still not received, then the RLP abandons 
retransmission attempts. 

20 Fig. 1 illustrates one possible scenario for a conventional NAK-based 

retransmission scheme. Blocks 1, 2 and 3 all belong to the same IP packet (A). Block 1 is 
successfully transmitted to the receiver (indicated by the full arrow), but block 2 is lost during 
transmission (indicated by the shorter dashed arrow). When the receiver receives block 3, it 
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is known that the receiver should, but does not, have a copy of block 2. At this point, the 
receiver sends an NAK message to the transmitter, requesting retransmission of block 2. A 
second copy of block 2 is then transmitted but it, too, is lost. However, the receiver started an 
NAK timer when it sent the original NAK message. In this case, since a valid copy of block 
5 2 is not received before the timer expires, the receiver sends a follow-up NAK message to 
again request retransmission of block 2. The second attempt at resending block 2 is 
successful and the delay bound for IP packet A is satisfied. 

Fig. 2 illustrates another possible scenario for a conventional NAK-based 
retransmission scheme. In this case, blocks 1 and 2 belong to IP packet (A), while block 3 

10 belongs to a later IP packet (B). Once again, block 1 is successfully transmitted to the 
receiver, but block 2 is lost. When the receiver receives block 3, it is known that block 2 is 
missing and the receiver performs the above-described NAK message procedure to request 
retransmission of the missing data. However, block 3 is received after the delay bound for 
packet A, so by the time the receiver requests retransmission of block 2, a QoS delay criterion 

1 5 for packet A will already have been violated. 

The trend is such that future generation wireless systems will focus more on 
providing multimedia services (e.g., video conferencing, audio streaming, web browsing and 
voice communication), rather than just voice communication. For each type of service, there 
is a required QoS level, which may be defined in terms of acceptable error rate and 

20 acceptable transmission delay. For example, a voice service can tolerate a higher error rate, 
but requires a short transmission delay. Conversely, transferring a file requires a very low 
error rate, but a longer transmission delay can be tolerated. The RLP algorithm used at the 
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MAC layer of the radio system should therefore guarantee a desired level of QoS on a best- 
effort basis. 

The conventional, purely NAK-based retransmission scheme is not well suited 
for use when QoS transmission delay guarantees must be met. The RLP III algorithm does 
5 not guarantee a maximum allowable delay time, and therefore cannot reliably be used in a 
QoS-based communications system. 

SUMMARY OF THE INVENTION 
The present invention is concerned with a method of and an apparatus for 

10 improving communications over a network. The invention is particularly advantageous for 
use in a wireless network, and provides an RLP (Radio Link Protocol) algorithm that operates 
a transmitter and a receiver of the network in a manner to provide on-time delivery of 
transmitted data in order to satisfy specified QoS (Quality of Service) levels for various 
multimedia services. This is accomplished by ensuring that transmission of data packets 

15 from the transmitter to the receiver occurs within a specified delay bound for the data 
packets, so that no data packets or constituent parts of the data packets arrive at the receiver 
late. This prevents loss of data packets and preserves the integrity of the transmitted data. 

In accordance with the invention, data blocks that are constituent parts of a 
data packet are transmitted from a transmitter to a receiver. To ensure that each data packet 

20 is correctly and timely received within a delay bound set for the data packet, the transmitter 
can send to the receiver one or more requests, if and as necessary, that operate the receiver to 
identify to the transmitter those data blocks that have been successfully received. The 
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procedure is such that before the end of the delay bound, the transmitter will have 
retransmitted to the receiver any data block that had not been successfully received. 

More particularly, upon sending each data block to the receiver, the 
transmitter starts an associated acknowledgement timer. If, before an acknowledgement 
5 timer expires, the transmitter receives information that the associated data block has been 
successfully received, the acknowledgement timer is cancelled. However, should an 
acknowledgement timer expire, the transmitter sends to the receiver an acknowledgement 
request signal that operates the receiver to send to the transmitter a message identifying 
successfully received data blocks, and simultaneously the transmitter sets an associated panic 
10 timer. Upon receipt of the requested message from the receiver, acknowledgement timers 
and any panic timers associated with data blocks identified as having been successfully 
received are cancelled. However, should a panic timer expire because the transmitter does 
not receive the message or because the transmitter is not otherwise informed that the 
associated data block was successfully received, it is assumed that the receiver did not 
15 successfully receive the associated data block. The transmitter then promptly retransmits one 
or more copies of the associated data block to the receiver, before occurrence of the delay 
bound set for the data packet. 

The invention ensures that the entirety of the data packet is successfully 
received before a delay bound set for the data packet, and thereby ensures that a specified 
20 QoS level for a particular type of multimedia service is satisfied. 

The foregoing and other advantages and features of the invention will 
become apparent to those of ordinary skill in the art upon review of the following 
detailed description, when taken in conjunction with the accompanying drawings. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
Fig. I is a timing diagram of one scenario of operation of a conventional 
NAK-based retransmission scheme in a communications system; 

Fig. 2 is a timing diagram of another scenario of operation of a 
5 conventional NAK-based retransmission scheme in a communications system; 

Fig. 3 shows a sequence of operation of timers of a transmitter of a 
communications system embodying the teachings of the present invention, upon 
arrival of an IP data packet at the transmitter; 

Fig. 4 is a block diagram illustrating relevant components of a 
1 0 transmitter and a receiver of a communications system embodying the teachings of the 
invention; 

Fig. 5 is a timing diagram illustrating operation of an ACK timer of the 

transmitter; 

Fig. 6 is a timing diagram illustrating operation of the transmitter ACK 
15 timer when transmission of an RLP block to the receiver has failed; 

Fig. 7 is a timing diagram illustrating operation of ACK and Panic 
transmitter timers when the Panic timer expires; 

Fig. 8 is a timing diagram illustrating cancellation of transmitter ACK 
and Panic timers; 

20 Fig. 9 is a timing diagram illustrating use of a periodic ACK signal from 

the receiver to reduce messaging traffic in the communications system; 

7 
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Fig. 10 is a graph of a CDF (Cumulative Distribution Function) of 
sample IP packet delay times for conventional NAK-based versus the proposed 
NAK/ACK-based retransmission with a 10% BLER (Block Error Rate), and 

Fig. 1 1 is a graph of a CDF of sample IP packet delay times for 
5 conventional NAK-based versus the proposed NAK/ACK-based retransmission with a 
20% BLER. 

DETAILED DESCRIPTION 
A conventional technique used in wireless or radio communications systems to 

10 request retransmission of corrupted or missing RLP (Radio Link Protocol) data block is for a 
receiver to send an NAK (Negative AcKnowledgement) message to a transmitter. For 
example, since RLP data blocks are sequentially identified with sequence numbers, assume 
that the receiver receives two successive RLP blocks, M and A^. Normally, N should be equal 
to M+7 or, in other words, M^N-J, with the increment by 1 of the sequence number 

15 indicating that the received RLP blocks are properly adjacent. Now assume that N>M-\-L 
Since the receiver expects the sequence numbers to increment by 1, it is inferred that RLP 
blocks M^l,., ,,N-I have been lost and need to be retransmitted. Under this circumstance, the 
receiver sends to the transmitter an NAK for each missing block, to request the transmitter to 
retransmit the missing data. 

20 A problem exists when one or more RLP blocks are lost and the time gap 

between RLP blocks Af and N is longer than the maximum allowable data packet delay bound 
set for the particular service being provided, which represents the time by which a transmitted 

8 



Nortel No. 13567ROUS01U 



data packet must be present at the receiver, or else its associated QoS (Quality of Service) 
criteria will have been violated. An example of how this might happen is when two RLP data 
blocks belong to two different IP (Internet Protocol) data packets, with the second IP packet 
arriving at the transmitter later than the first packet, as shown and previously described in 
5 connection with Fig. 2. In this situation, by the time the receiver receives the second RLP 
block N and determines that the delay bound of the missing blocks will have expired 

and a desired QoS (Quality of Service) level will not be fulfilled. 

To overcome this shortcoming, the invention provides a QoS-enabled RLP 
algorithm that substantially guarantees that a maximum delay bound set for IP data packet 

10 transmission will be satisfied. In accordance with a method of the invention, each RLP data 
block of an IP data packet arriving at a transmitter is identified with a sequential sequence 
number before being transmitted to a receiver. During transmission, the transmitter places a 
copy of each block in a retransmission buffer for use in case that particular block needs to be 
retransmitted. When each RLP block is transmitted, the transmitter starts an ACK 

15 (ACKnowledgement) timer associated with that block, as indicated in Fig. 3. This timer 
expires at a time A+D-Tj, where A is the arrival time at the transmitter of the IP packet from 
which the RLP block was obtained, D is the delay bound time, i.e., the maximum allowable 
delay time within the wireless system for the specific service being considered, and Ti is a 
threshold value chosen to allow sufficient time to complete the RLP algorithm before the IP 

20 packet delivery time (delay bound) expires. 

If an ACK timer expires because the transmitter is not timely informed by the 
receiver (as will be described) that a valid copy of the associated RLP block has been 
successfully received, then the transmitter does not know whether the RLP block successfully 
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reached the receiver and attempts to determine whether that is the case. To make the 
determination, the transmitter sends an ACK REQ (ACKnowledgement REQuest) signal to 
the receiver. In response to receipt of the ACK REQ signal, the receiver transmits back, in an 
ACK message, the highest data block sequence number it has successfully received. When 
5 the transmitter sends the ACK REQ signal to the receiver, it also starts a Panic timer 
associated with the particular RLP block. The Panic timer has an expiry time of A^D-T2^ 
where T2 is a threshold value lower than Ti and is chosen to allow the transmitter sufficient 
time to transmit to the receiver last-chance copies of the RLP block before occurrence of the 
delay bound set for the IP data packet, should it prove necessary to do so. The values of the 

10 thresholds Ti and T2 are chosen so that T1-T2 allows sufficient time for the ACK REQ signal 
to be sent to the receiver, for the receiver to process the ACK REQ signal and for an ACK 
message to be sent back to the transmitter. 

The transmitter tums off the Panic timer, before it otherwise expires, in 
response to timely receipt of an ACK message from the receiver, identifying the highest 

15 sequence number of RLP blocks successfully received, if such highest block sequence 
number indicates that the RLP block associated with the Panic timer has been successfully 
received. However, if the Panic timer is not turned off and instead expires, it is assumed that 
the receiver did not receive the associated RLP block. The transmitter then transmits to the 
receiver one or more copies of the RLP block as soon as possible, as determined by a 

20 scheduler at the transmitter and before the delay bound for the IP packet of which the RLP 

block is a constituent part. Multiple copies of the block advantageously are transmitted to 

reduce the probability of a valid copy of the RLP block not being successfully received at the 

receiver and the corresponding IP packet being lost, due to exceeding the maximum 

10 
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allowable delay time. In this connection, an IP data packet is lost if any of its constituent 
RLP data blocks is lost or delivered late. 

At the receiver, the sequence numbers assigned to the received RLP blocks are 
used to reassemble the blocks in an order to reconstruct the original IP packets. If it is 
5 determined at the receiver that an RLP block is missing or corrupted, the receiver sends an 
NAK (Negative AcKnowledgement) message to the transmitter, identifying the RLP block 
the receiver requires. Upon receipt of the NAK message, the transmitter retransmits to the 
receiver one or more copies of that block. At the same time, since the NAK message also 
indirectly includes information identifying successfully received RLP blocks, the transmitter 

10 uses that information to cancel any associated ACK and Panic timers, since it is then known 
that the receiver is informed of the missing or corrupted block(s). This ACK/Panic timer 
cancellation procedure, from information contained in the NAK message, decreases the 
amount of messaging traffic that would otherwise occur. 

When the receiver sends the NAK message to the transmitter, it starts an NAK 

15 timer associated with the missing or corrupted RLP block identified in the NAK message. 
Upon retransmission by the transmitter and successful arrival at the receiver of the requested 
RLP block, the receiver cancels the associated NAK timer. However, should the associated 
NAK timer not be timely tumed off by the receiver and expire, that indicates that the required 
RLP block has not been received, perhaps because it was lost in retransmission or because the 

20 transmitter did not process the corresponding NAK message. In this situation, the receiver 
then sends multiple copies of the NAK message to the transmitter. There should be an upper 
limit on the maximum number of NAK messages sent for a specific RLP block. 
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The RLP algorithm of the invention is such that the transmitter cancels ACK 
and Panic timers for a corresponding RLP block M if one or both of the following conditions 
are met: 

(1). An ACK signal containing sequence number A'^ is received at the 
5 transmitter and M<A^, since this indicates one of the following two conditions: 

(a) . The receiver has successfully received a valid copy of the block M 
and does not require any retransmissions; or 

(b) . The receiver does not have a valid version of block M, but knows 
that it should have received it, so will now use an NAK procedure to request retransmission. 

10 (2). An NAK signal containing sequence number P is received at the 

transmitter and M<P+1. An NAK for sequence number P indicates that the receiver terminal 
must have received at least the RLP block with sequence number since otherwise it 

would not know that P is missing. Consequently, even if the receiver does not have a valid 
copy of block M, it will know that it should have received it and will, therefore, use the NAK 

1 5 procedure to request retransmission. 

If neither of the above two conditions causes the transmitter to cancel the 
ACK and Panic timers prior to their expiry, then the transmitter operates as previously 
described. 

To decrease unnecessary messaging traffic, it is contemplated that an ACK 
20 message be periodically sent by the receiver to the transmitter to identify the highest 
sequence number of RLP data blocks received, i.e., the most recent RLP block received, 
thereby to inform the transmitter of which RLP blocks have been successfully received or are 
being handled by the NAK procedure. Upon receiving this information, the transmitter 
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cancels the transmitter ACK and Panic timers corresponding to such RLP blocks. The 
periodic ACK message procedure thereby reduces total traffic over the wireless link by 
reducing the number of ACK REQ signals and ACK messages that must otherwise be sent. 
However, periodic ACK messages are not sent during idle periods. When the receiver has 
5 acknowledged all of the RLP blocks that it has received and the transmitter goes idle, 
periodic ACK messages are suspended until more RLP blocks are received. 

Fig. 4 shows a block diagram of relevant components of a 
communications system for implementing the algorithm of the invention. A 
transmitter of a wireless communications system, which may be a base station, is to 

10 the left of a vertical dashed line and indicated generally at 20. A receiver of the 
communications system, which may be a mobile or portable terminal, is to the right of 
the vertical dashed line and indicated generally at 22. In operation of the apparatus, IP 
data packets to be sent by the transmitter to the receiver arrive at an IP packet arrival 
queue circuit 24 of the transmitter. The IP packet arrival queue passes on the IP 

15 packets to a transmitter RLP control circuit 26. The transmitter RLP control circuit 
utilizes an RLP block segmenter circuit 28 to subdivide each IP packet into smaller 
RLP blocks as required, and then adds header and sequence number information to 
each block. A copy of each RLP block is retained in an RLP storage buffer circuit 30 
in case any particular block(s) need to be retransmitted. The transmitter RLP control 

20 circuit then transmits each RLP block over a wireless interface 32 to a receiver RLP 
control circuit 34. At the same time that each RLP block is transmitted to the receiver, 
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the transmitter RLP control module operates an ACK/Panic timer module circuit 36 to 
start an associated ACK timer. 

Should an ACK timer of the ACK/Panic timer circuit 36 expire because 
the transmitter 20 is not timely informed by the receiver 22 that a valid copy of the 
5 associated RLP block has been successfully received, then the transmitter does not 
know whether the RLP block successfully reached the receiver and attempts to 
determine whether that is the case. To make the determination, upon expiration of the 
ACK timer, the transmitter RLP control circuit 26 transmits to the receiver an ACK 
REQ signal and simultaneously operates the ACK/Panic timer circuit to tum on an 

10 associated Panic timer. In response to receipt of the ACK REQ signal, the receiver 
transmits back, in an ACK message, the highest block sequence number it has 
successfully received up to the time of receipt of the ACK REQ signal, as obtained 
from a highest RLP sequence number received circuit 37. Upon receiving this ACK 
message, the transmitter turns off the associated Panic timer, if the message informs 

15 the transmitter that the associated RLP block has been successfully received. 
However, should the associated Panic timer expire because the transmitter does not 
timely receive a response to its ACK REQ signal, or because the ACK message does 
not identify the associated RLP block, then the transmitter RLP control circuit obtains 
from the transmitter RLP storage buffer 30 the RLP block associated with the expired 

20 Panic timer and transmits multiple copies of that block to the receiver. Transmitting 



14 




Nortel No. 13567ROUS01U 

multiple copies of the RLP block ensures that the receiver will successfully receive at 
least one copy of the block. 

At the receiver 22, a receiver RLP reassembly buffer circuit 38 uses the 
sequence numbers assigned to received RLP blocks to reassemble the blocks in an 
5 order to reconstruct the original IP packets. Tf it is determined that an RLP block is 
missing or corrupted, the receiver RLP control circuit 34 sends an NAK message to 
the transmitter 20, identifying the missing or corrupted RLP block that the receiver 
requires. Upon receipt of the NAK message, the transmitter RLP control circuit 26 
retrieves the required RLP block from the RLP storage buffer 30 and retransmits one 

10 or more copies of the block to the receiver. At the same time, the transmitter RLP 
control circuit uses the information provided by the NAK message to cancel any 
associated ACK and Panic timers of the ACK/Panic timer circuit 36, including timers 
associated with the requested block, since it is then known that the receiver is 
informed of the missing or corrupted block. 

15 When the receiver 22 sends an NAK message to the transmitter 20, the 

receiver RLP control circuit 34 operates an NAK timers circuit 40 to turn on an NAK 
timer associated with the missing or corrupted RLP block identified in the NAK 
message. Upon retransmission by the transmitter and arrival at the receiver of the 
requested RLP block, the receiver RLP control circuit operates the receiver NAK 

20 timers circuit to turn off the associated NAK timer. However, should the associated 
NAK timer expire because it is not timely turned off, that indicates that the required 

15 
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RLP block has not been received, perhaps because it was lost in retransmission or as a 
result of the transmitter not processing the corresponding NAK message. In this 
situation, the receiver RLP control circuit sends multiple copies of the NAK message 
to the transmitter to ensure that the transmitter receives and responds to the message. 
5 To decrease unnecessary messaging traffic over the network, it is 

contemplated that an ACK message be periodically sent by the receiver 22 to the 
transmitter 20 to inform the transmitter of which RLP blocks have been successfully 
received. In this connection, the receiver may embody a receiver periodic ACK timer 
circuit 44 that is operated by the receiver RLP control module 34 to periodically send 

10 an ACK message to the transmitter. The periodic ACK message informs the 
transmitter of the latest, i.e., the highest sequence number, RLP data block received, 
and therefore of which RLP blocks have been successfully received or are being 
handled via the NAK procedure. In response to the periodic ACK message, the 
transmitter cancels ACK and Panic timers corresponding to such RLP blocks. The 

15 periodic ACK message procedure reduces total traffic over the wireless link by 
reducing the number of ACK REQ signals and ACK messages that must otherwise be 
sent. Periodic ACK messages are not sent during idle periods when the receiver has 
acknowledged all of the RLP blocks that it has received and the transmitter goes idle. 
During such idle times, periodic ACK messages are suspended until more RLP blocks 

20 are received. 
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Fig. 5 illustrates a use of an ACK timer of the transmitter ACK/Panic 
timer module 36. In this example, only one RLP block is considered, RLP block 1, 
which belongs to TP packet A. After the transmitter 20 sends RLP block 1 to the 
receiver 22, the transmitter does not receive an ACK or NAK message from the 
5 receiver regarding the block. The transmitter therefore cannot determine whether a 
valid copy of the block was successfully received. Eventually, the transmitter ACK 
timer associated with the block expires and causes the transmitter to send an ACK 
REQ signal to the receiver. In response to the ACK REQ signal, the receiver replies 
with an ACK message containing the highest block sequence number received by the 

10 receiver, as obtained from the highest RLP sequence number received circuit 37. If 
the highest RLP block sequence number is at least equal to that of RLP block 1, it is 
known that a valid copy of block 1 was either successfully received, or that it was not 
but will be handled by a NAK message, and the transmitter then cancels the 
corresponding Panic timer before it expires. This avoids the need to send additional 

1 5 unnecessary copies of RLP block 1 to the receiver. 

Fig. 6 illustrates use of a transmitter ACK timer when a transmission of 
two RLP blocks to the receiver 22 fails to be successfully received. In this example, 
an IP data packet A is composed of RLP blocks 1 and 2. Block 1 is successfully 
transmitted, but block 2 is lost in transit. The first ACK timer to expire is for block 1 , 

20 and an ACK REQ signal is sent by the transmitter 20 to the receiver. The receiver 
replies with an ACK message identifying the highest block sequence number received 



Nortel No. 13567ROUS01U 



to date, which is RLP block 1. When the transmitter receives this ACK message, it is 
informed that block 2 was lost, in response to which it retransmits multiple copies of 
block 2, since there is insufficient time left for a further round of retransmission 
attempts. At the same time, the Panic timers for both blocks 1 and 2 are cancelled, 
5 As is seen, one of the retransmitted copies of RLP block 2 fails to reach the receiver, 
but the other copies are successfully received. 

Fig. 7 shows what happens when the transmitter 20 does not receive an 
ACK message from the receiver 22, as a result of which a Panic timer is allowed to 
expire. For simplicity, only one RLP block, block 1, is considered. Block 1 is 

10 transmitted, but is lost in transit. When the ACK timer for block 1 expires, the 
transmitter sends an ACK REQ signal to the receiver. The receiver replies with an 
ACK message containing the highest block sequence number received to date, which 
is 0, but this ACK message is lost and does not reach the transmitter. The Panic timer 
therefore expires, in response to which the transmitter sends multiple copies of RLP 

15 block 1 to the receiver to maximize the probability of it receiving at least one 
successful copy of that block. A similar situation occurs if the original ACK REQ 
message from the transmitter is lost, in which case the receiver would not send an 
ACK message and, again, the Panic timer would expire, resulting in multiple copies of 
the block being retransmitted. 

20 Fig. 8 illustrates a situation where the transmitter 20 cancels the ACK 

and Panic timers. Here, an IP packet A consists of three RLP blocks 1, 2 and 3. 
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Block 2 is lost in transit, but block 3 is sent immediately following, so that the 
receiver 22 determines it is missing block 2 and requests retransmission of block 2 via 
an NAK message. When the transmitter receives the NAK message, it cancels the 
timers associated with all three blocks, since it is informed that a valid copy of RLP 
5 block 3 was successfully received, as otherwise the receiver would not know that it 
was missing block 2, and that any further retransmission of block 2 will be requested 
via the NAK message procedure. In this circumstance, it is more efficient to cancel 
the ACK and Panic timers to reduce the amount of signaling traffic that would 
otherwise result. As is seen, the first retransmission of block 2 fails to reach the 

10 receiver, as a result of which the receiver NAK timer expires and another NAK 
message is sent to the transmitter, requesting retransmission of block 2. The second 
retransmission of block 2 reaches the receiver. 

Fig. 9 shows how transmission of a periodic ACK signal by the receiver 
22, generated by the receiver periodic ACK timer circuit 44, reduces the overall 

15 amount of messaging traffic. In this example, RLP blocks 1, 2, 3 and 4 all belong to 
an IP packet A. All of the blocks are successfully received on the first transmission 
attempt. The receiver then sends its periodic ACK signal back to the transmitter 20, 
indicating that the most recent block sequence number received is for block 4. This 
informs the transmitter that valid copies of all four blocks were either successfully 

20 received or will be requested via the NAK procedure, allows the transmitter to release 
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the ACK and Panic timers for all four RLP blocks, and eliminates the need for the 
transmitter to send any ACK REQ messages to the receiver. 

Figs. 10 and 11 graphically illustrate performance statistics obtained 
from a MAC (Media Access Control) layer simulation of a wireless system using both 
5 an RLP algorithm embodying the teachings of the present invention and a 
conventional NAK-only algorithm. An FTP (File Transfer Protocol) service was used 
to provide sample data traffic. This type of traffic service is an example of a situation 
where there often is some spacing between successive IP packets. The desired delay 
bound was set at 1 second. The 10% and 20% BLER (BLock Error Rates) of 
10 respective Figs. 10 and 1 1 represent error rates that might typically be experienced in 
a wireless data system. A high raw BLER significantly reduces the required amount 
of transmission power, and retransmissions by RLP are used to reduce the net visible 
BLER. 

The graphs show observed IP packet delay CDF (Cumulative 
15 Distribution Function) curves for the two RLP algorithms. The RLP algorithm for the 
conventional NAK-only approach represents the previously discussed RLP III 
algorithm, whereas the RLP algorithm for the NAK/ACK approach is the new 
algorithm of the invention. It can be seen that while most IP packets experience a 
short delay, a significant percentage (roughly 10% and 18% for the respective 10% 
20 and 20% BLER values) experience a much longer delay. These represent situations 
where the receiver is not able to immediately identify that an RLP block has not been 
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received or is corrupted. In the NAK-only algorithm, corrupted RLP blocks are not 
identified until the following RLP block has been received. This can often occur after 
a long delay, and IP packet delays of several seconds can result. This significantly 
exceeds the maximum delay bound of 1 second required for this QoS level. On the 
5 other hand, the NAK/ACK algorithm of the invention requests confirmation of 
successfully received RLP blocks and retransmits any missing or corrupted RLP 
blocks prior to the delay bound. The "step" jump immediately prior to the 1 second 
delay bound indicates the point in time at which the transmitter ACK timer expires, at 
which point the transmitter immediately requests confirmation from the receiver of 
10 missing RLP blocks and transmits them in sufficient time to meet the desired delay 
bound criterion. 

The invention provides a method of and apparatus for implementing, in 
a communications system, an RLP algorithm that ensures on-time delivery of data in 
order to satisfy specified QoS levels. The invention utilizes acknowledgement 

15 requests, to the extent necessary, to ensure that transmitted data has been received at a 
receiver, and negative acknowledgements may be used to determine whether an 
acknowledgement request is actually needed. If the transmitter determines that the 
receiver did not receive a specific RLP data block within a specified time limit, or is 
unable to determine that the receiver received the RLP block, the transmitter 

20 retransmits one or more copies of the RLP data block to increase the probability of the 
receiver successfully obtaining an uncorrupted copy of the block. The unique 
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application of signaling messages, such as acknowledgements, acknowledgement 
requests and negative acknowledgements, advantageously greatly increases the 
probability of meeting a specified time delay or delay bound criterion when delivering 
data in a wireless system. 
5 While the invention has been described as being embodied in and 

implemented with a transmitter 20 and a receiver 22, it is understood that the terms 
"transmitter" and "receiver" have been used for the purpose of clarity and to better 
describe the primary functions performed by each device. In actuality each device is, 
must be, and is understood to be, a transceiver, 

10 Also, while the method and apparatus of the invention are particularly 

advantageous for use in the environment of a wireless communications system, and 
therefore have been described in connection with such a system, it is understood that 
the RLP algorithm of the invention may also be used to insure on time delivery of IP 
data packets (or other forms of data packets) in a wire-line network communications 

15 system. 

While embodiments of the invention have been described in detail, one skilled 
in the art thereof may devise various embodiments and other modifications thereof without 
departing firom the spirit and scope of the invention, as defined by the appended claims. 
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